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The present invention relates to computer systems and more particularly to a 
protocol to enable and support multiplayer gaming 
BACKGROUND 

Computer systems are becoming increasingly pervasive in our society, including 
everything from small handheld electronic devices, such as personal data assistants 
and cellular phones, to application-specific electronic devices, such as set-top boxes, 
digital cameras, and other consumer electronics, to medium-sized mobile systems such 
as notebook, sub-notebook, and tablet computers, to desktop systems, workstations, 
and servers. Computer systems may take many different forms, providing many 
different services for a user. One type of service is game playing. Computer systems 
that provide game playing typically include the game software, a video interface, and 
one or more input devices. 

Although many computer games offer an option that enable the user to play 
alone (or play against the computer), it may be more fun and more challenging for the 
user to play against a live opponent. Unfortunately, friends are not always readily 
available to provide the user with a multiplayer gaming environment. The present 
invention addresses this and other problems associated with the prior art. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and not limitation in the 
accompanying figures in which like references indicate similar elements and in which: 

Figure 1 includes a computer system in accordance with an embodiment of the 
present invention; 
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Figure 2 includes a multiplayer gaming environment formed in accordance with 
an embodiment of the present invention; 

Figure 3 includes a flow chart showing a method of an embodiment of the 
present invention; and 

5 Figure 4 includes a flow chart showing another method of an embodiment of the 

present invention. 

DETAILED DESCRIPTION 

In accordance with an embodiment of the present invention, a host may 

broadcast a gaming invitation. The invitation may be communicated to an invitee via 
5 the invitee's computer system if various parameters set by the invitee are met, 
m including, for example, a time of day, a game type, a host identity, a location of the host 
W or invitee, etc. If the invitation is communicated to the invitee, the invitee may accept or 
it, reject the invitation. If the gaming invitation is accepted by the invitee, multiplayer 
(J gaming between the host and the invitee may begin. For one embodiment of the 
E present invention, additional invitees may accept the gaming invitation and play as well. 

A crasher may subsequently request to join a game in progress, and the host may 

accept or reject the crasher as an additional player. When the host signs off from a 

game in progress, host privileges may be transferred to another player. 
20 A more detailed description of embodiments of the present invention, including 

various configurations and implementations, is provided below. 

Figure 1 includes a computer system that may be used in accordance with an 

embodiment of the present invention. As shown, the computer system may include a 
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processor 100 coupled to hub 110. Processor 100 may communicate with graphics 
controller 105, main memory 115, and hub 125 via hub 110. Hub 125 may couple 
peripheral device 120, storage device 130, audio device 135, video device 145, 
antenna 150, and bridge 140 to hub 1 10. 

Audio device 135 may include, for example, a speaker, a microphone, or other 
input/output device. Video device 145 may include, for example, a display screen, a 
camera, or other video input/output device. Bridge 140 may couple hub 125 to one or 
more additional buses coupled to one or more additional peripheral devices. Antenna 
150 may couple the computer system to one or more wireless networks in accordance 
with one or more wireless communication protocols. Peripheral device 120 may be one 
or more other peripheral devices. 

In accordance with an embodiment of the present invention, a computer system 
may include more or fewer components than those shown in Figure 1 , and the 
components of Figure 1 may be partitioned differently. For example, multiple 
components may be integrated into a single component, and single components may 
be divided into multiple components. Note that the term "processor" may be used 
herein to refer to one or more of a central processing unit, a processor of a symmetric 
or asymmetric multiprocessing system, a digital signal processor, a micro-controller, 
etc. 

A method of an embodiment of the present invention may be implemented by the 
computer system of Figure 1 programmed to execute instructions associated with the 
method. These instructions may reside, at least in part, in any machine-readable 
medium such as a magnetic disk (e.g. a hard drive or floppy disk), an optical disk (e.g. a 
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CD or DVD), a semiconductor device (e.g. Flash, EPROM, or RAM), or a carrier wave 
(e.g. an electrical or wireless data signal), all of which are collectively represented by 
storage device 130 of Figure 1 . 

Figure 2 includes a multiplayer gaming environment formed in accordance with 
an embodiment of the present invention. Computer systems 201-206 may be wirelessly 
connected via wireless network 200. For an embodiment in which wireless network 200 
operates in accordance with a short range wireless communication protocol, computer 
systems 201-206 may be in close proximity to each other. This embodiment may be 
found useful in an office environment between co-workers, in a social environment 
between friends, or in a close proximity public environment such as an airplane. 
Alternatively, where wireless network 200 operates in accordance with a long range 
wireless communication protocol, computer systems 201-206 may be remote to each 
other. For another embodiment, network 200 may be a wired network. In accordance 
with an embodiment of the present invention, anonymity of the players may be 
maintained if desired. 

Figure 3 includes a flow chart showing a method of an embodiment of the 
present invention. The flow chart of Figure 3 shows a method from the perspective of a 
single user who may be a host or a crasher. At block 300, a game may be initiated by 
the user by broadcasting a gaming invitation using a first computer system. In 
accordance with one embodiment of the present invention, this gaming invitation may 
include information used by one or more computer systems of one or more invitees to 
determine if the invitation is to be communicated to the one or more invitees, as 
described in more detail below in conjunction with Figure 4. For example, the invitation 
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may include an indication of the specific game the user desires to play. For another 
embodiment, the invitation may identify the user, and the invitees may also be identified 
at their discretion. For an alternate embodiment, the user may remain anonymous, 
along with the invitees. 
5 In accordance with an embodiment of the present invention, at block 305 of 

Figure 3 the user may be notified if an invitee accepts the gaming invitation. If an 
invitee accepts the invitation, the invitee becomes a game player and the game may 
begin at block 315. For one embodiment of the present invention, the user may be 
considered the game's "host" at block 31 5. In accordance with an embodiment of the 
jfj) present invention, more than one invitee may accept the broadcast invitation at block 
j~ 305. If the game can support enough players, all invitees that accept the invitation may 
m participate as game players at block 315. In accordance with an alternate embodiment 
ry of the present invention, the host may be notified about other games in progress, at 
H; block 345, even if the invitation is accepted at block 305. For this embodiment, the user 
j+5 may desire to attempt to join a game already in progress rather than initiate a new 
u 9 ame - 

In accordance with an embodiment of the present invention, another user may 
request to the join the game in progress if the game can support an additional player at 
block 320 of Figure 3. This additional user may be referred to as a game crasher. If 
20 the crasher requests to join the game at block 320, the request is presented to the 
game host. The game host may then accept or reject the request at block 325. If the 
host accepts the request, the crasher may be added as an additional player at block 
330. If the host rejects the request, the crasher may not be added. 
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In accordance with an embodiment of the present invention, the game may 
continue until it ends or the players lose interest and sign off. If, at block 335 of Figure 
3, the host signs off, host privileges may be transferred to another player at block 340. 
Host privileges may include, for example, accepting or rejecting a crasher's request to 
5 join the game. Host privileges may additionally include, for example, defining one or 
more parameters of the game, selecting the game, selecting the level of difficulty of the 
game, setting a limit to the number of game players, etc. 

In accordance with an embodiment of the present invention, if the user's 
invitation is not accepted at block 305 of Figure 3, the user may be nitified if a game is 
ID already in progress at block 345. This determination may be done automatically in 
H] response to the user broadcasting a gaming invitation at block 300, or it may be done in 

if 

gf response to a specific query initiated by the user. If it is determined at block 345 that 
FU no game is in progress (and no invitations to game are accepted at block 305), the user 
may wait and broadcast another gaming invitation at block 300. In accordance with one 

RJ 

|6 embodiment of the present invention, broadcasting the gaming invitation may be done 
2 automatically on a regular basis (e.g. every minute) at the behest of the user for a 
predetermined period of time or until the user deactivates this feature. Alternatively, 
broadcasting the gaming invitation may be done only once in response to a single user 
request. 

20 For one embodiment of the present invention, if it is determined at block 345 that 

a game is already in progress, the user may request to join the game as a crasher at 
block 350 of Figure 3. If the request is not accepted by the game host at block 355, the 
process returns to block 300. If, however, the request is accepted by the game host, 
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the user may join the game as a player at block 360. In accordance with an 
embodiment of the present invention, the game may continue for the user until the 
game ends or the players lose interest and sign off. 

In accordance with an embodiment of the present invention, if the game host 
signs off, host privileges may be transferred to another player, as described above. If, 
at block 365 of Figure 3, host privileges are transferred to the user, the user becomes a 
host and gaming continues at block 315. The user may sign off at block 370. 

Figure 4 includes a flow chart showing another method of an embodiment of the 
present invention. The flow chart of Figure 4 shows a method from the perspective of a 
single user who is an invitee. At block 405, a gaming invitation may be received by the 
user's computer system. This invitation may be broadcasted from another user's 
computer system. A series of filters may then be applied to determine if the invitation is 
to be communicated to the user. For example, at block 410 it is determined if the user 
is accepting gaming invitations. This determination may be made in accordance with a 
user-selectable option on the user's computer system to accept or reject gaming 
invitations. 

In accordance with an embodiment of the present invention, if the user is 
accepting gaming invitations, it may next be determined at block 415 of Figure 4 if the 
invitation is for a proper game. This determination may be made in accordance with a 
user-selectable option on the user's computer system to specify the games or game 
types that the user may wish to play. For example, a user, if invited, may wish to play 
logic games but not trivia games. In accordance with this embodiment, the gaming 
invitation that may be broadcasted to the user may include an indication as to the game 
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or game type that the initiator desires to play. Alternatively, this information may not be 
broadcasted. For example, the host may not have predetermined the game to be 
played. The game selection may instead be based on, for example, the types of 
computer systems in the gaming environment, the software installed on those systems, 
a random selection, or the desires of the invitee. 

In accordance with an embodiment of the present invention, if the invitation is for 
the proper game, it may next be determined at block 420 of Figure 4 if the invitation is 
sent at the proper time. This determination may be made in accordance with a user- 
selectable option on the user's computer system to specify the times that the user may 
want to play or may not want to play. For example, a user's computer system may be 
configured by the user to reject games between 8a.m. and 5p.m., Monday through 
Friday, holidays excepted. Alternatively a user's computer system may be configured 
by the user to accept games between 12p.m. and 1p.m. Monday through Friday. 

In accordance with an embodiment of the present invention, if the invitation is at 
the proper time, it may next be determined at block 425 of Figure 4 if the invitation is 
sent by the proper host. This determination may be made in accordance with a user- 
selectable option on the user's computer system to specify particular players that the 
user may want to play with or may not want to play with. For example, a user's 
computer system may be configured by the user to reject games from a particular 
person or group of people. Alternatively a user's computer system may be configured 
by the user to accept games from a particular person or group of people. In 
accordance with this embodiment, the gaming invitation that may be broadcasted to the 
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user may include an indication as to the identify of the host. For an alternate 
embodiment, the host may remain anonymous. 

. In accordance with an embodiment of the present invention, if the invitation is 
sent by the proper host, it may next be determined at block 430 of Figure 4 if there are 
5 any override features in effect. This determination may be made in accordance with 
one or more user-selectable options on the user's computer system to specify other 
filtering parameters associated with gaming invitations. For example, a user's computer 
system may be configured by the user to reject or accept games according to the 
location of the host. For another embodiment, a user's computer system may be 
tj configured by the user to reject or accept games according to the location of the user, 
[rj For another embodiment, a user's computer system may be configured by the user to 
J reject or accept games according to the bandwidth or features of the host's or the 
ry user's computer system. For another embodiment, a user's computer system may be 
N- configured by the user to reject or accept games according to other tasks the user may 
be performing. For example, the system may be configured to reject games if the user 
J=f is using the phone (e.g. for an embodiment in which the computer system includes a 
cell phone). As another example, the system may be configured to reject games if the 
user is watching a movie, working on a spreadsheet, or already playing another game. 
If no override features are in effect at block 430 of Figure 4, the gaming invitation 
20 may be communicated to the user at block 435. In accordance with an embodiment of 
the present invention, a gaming invitation is deemed to be communicated to an invitee 
by the computer system if the system presents the invitee with an option on the display 
screen to either accept or reject the invitation. An invitation that is not communicated to 
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an invitee may instead be logged or otherwise noted by a subtle audio or video cue by 

the computer system. 

In accordance with an embodiment of the present invention, the user may 

affirmatively accept or reject the communicated invitation at block 440 of Figure 4. If 
5 the invitation is accepted by the user, the user may play the game at block 445. 

Otherwise the invitation may be rejected at block 450. In accordance with one 

embodiment of the present invention, the process may continue from block 445 of 

Figure 4 to block 360 of Figure 3. 

This invention has been described with reference to specific exemplary 
lit embodiments thereof. It will, however, be evident to persons having the benefit of this 
jTj disclosure that various modifications and changes may be made to these embodiments 
yfi without departing from the broader spirit and scope of the invention. The specification 
W and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive 

H; sense. 

ru 

l ; \ 
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